package src.main.java.helper;


import vo.common.entity.system.SysMenu;

import java.util.ArrayList;
import java.util.List;


/**
 * ***** 层级关系处理
 *
 *      菜单是典型的层级关系
 *          常用的处理方法是设置id、与parentId关系存储，多级关系也可以这样处理
 *          然后递归去处理
 *
 */
public class MenuHelper {

    /**
     * 使用递归方法建菜单
     * @param sysMenuList
     * @return
     */
    public static List<SysMenu> buildTree(List<SysMenu> sysMenuList) {
        List<SysMenu> trees = new ArrayList<>();
        for (SysMenu sysMenu : sysMenuList) {
            // 找到递归入口条件是 Parent_id = 0
            if (sysMenu != null && sysMenu.getParentId() != null && sysMenu.getParentId() == 0) {
                // 根据第一层去找下层数据，使用递归完成(第一个参数是当前的第一层菜单，第二个参数是所有菜单的集合)
                trees.add(findChildren(sysMenu, sysMenuList));
            }
        }
        return trees;
    }

    /**
     * 递归查找子节点
     * @param sysMenuList
     * @return
     */
    public static SysMenu findChildren(SysMenu sysMenu, List<SysMenu> sysMenuList) {
        // 对SysMenu的children数据进行初始化
        sysMenu.setChildren(new ArrayList<>());
        for (SysMenu it : sysMenuList) {
            if(sysMenu.getId() != null && sysMenu.getId().equals(it.getParentId())) {
                sysMenu.getChildren().add(findChildren(it, sysMenuList));
            }
        }
        return sysMenu;
    }
}